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Abstract. Let A be a Poisson point process of intensity A on the real line. A 
thickening of it is a (deterministic) measurable function / such that XUf(X) is 
. a Poisson point process of intensity A' where A' > A. An equivariant thickening 

| is a thickening which commutes with all shifts of the line. We show that a 

' thickening exists but an equivariant thickening does not. We prove similar 

results for thickenings which commute only with integer shifts and in the discrete 
and multi-dimensional settings. This answers 3 questions of Holroyd, Lyons and 



Of 

< 



1. Introduction and Results 



(N ■ Soo. 

Main Theorems. Let M be the space of locally finite sets in R, endowed with 
its standard cr-algebra0. We view Poisson processes on K as random elements of 
M. For A' > A > 0, we call a measurable function / : M — > M a thickening (from 
intensity A to A') ifXUf{X) is a Poisson process of intensity A' when X is a Poisson 
f-^ ■ process of intensity A. Thus, / adds points to X, at locations which are determined 

solely by X, and produces a Poisson process of higher intensity. A thickening / 
■ is equivariant if a o f = f o er for any shift operator a : R — > R. The following 

theorems address the existence of thickenings and equivariant thickenings. 

Theorem 1.1. An equivariant thickening does not exist for any A' > A > 0. 

Theorem 1.2. A (non- equivariant) thickening exists for every A' > A > 0. 

•rH . 

We remark that in other works on equivariant extension of processes, it is also 
common to have the function / depend on additional randomness and have the 
equality a o f = f o a hold only in distribution. In our context, existence of these 
so called randomized equivariant thickenings is trivial. 

We turn now to discrete analogues of the above theorems. For < p < p' < 1, let 
X = {Xi} i£Z be a sequence of i.i.d. {0, l}-valued random variables with E(X ) = 
p. A measurable function / : {0, 1} Z — > {0, 1} Z is called a discrete thickening (from 
density p to density p'), if the sequence {f(X)i} i£ % is i.i.d. with E(/(X)j) = p' 
and f(X)i > Xi for all i 6 Z. / is called equivariant if a o f = f o a where 
a : {0, 1} Z — > {0, 1} Z is defined by a(x)i = Xj+i- An equivariant function cannot 
increase the entropy of a process (a consequence of Kolmogorov- Sinai theorem, 
see e.g. Chapter 5); hence, there is no equivariant discrete thickening for 



^This is the minimal cr-algcbra under which all projection maps hb are measurable, for any 
borel Bel, where Hb(S) is the cardinality of S D B. 
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p < p' < 1 — p. In [3], Ball showed that equivariant discrete thickenings do exist 
when max(p, 1 — p) < p'. The case p' = 1 — p for p < \ appears to have not been 
treated. The next theorem shows that as far as non-equivariant thickenings are 
concerned, the discrete and continuous cases are similar. 

Theorem 1.3. A (non-equivariant) discrete thickening exists for every < p < 
p' < 1. 

These three theorems answer the three questions posed by Holroyd, Lyons and 
Soo in [1] , where the related problem of splitting a Poisson process was addressed. 
They also showed that no strongly finitary thickening exists (equivariant or not). 
The problem of thinning a Poisson process was considered earlier by Ball [2] and 
also expanded upon in [I]. We refer the reader to |T] for more background. 

Generalizations. A Poisson process is well-defined over any a-finite measure 
space and the definition of thickening extends naturally to this case. We note that 
if S is a measure space which is isomorphic to IR then, since Poisson processes of 
intensity A on IR pass to Poisson processes of intensity A on S via this isomorphism 
and vice versa, Theorem 11.21 implies that a (non-equivariant) thickening also exists 
for Poisson processes on S for every A' > A > 0. 

One may generalize Theorems 11.11 and 1 1 . 2 1 in two ways. First, one may consider 
a weaker equivariance condition by only requiring that the thickening / commute 
with shifts a taken from some sub-group of all shifts. Second, one may consider 
a mult i- dimensional setting in which IR is replaced by IR d . The following theorem 
extends our results to this more general scenario. 

Theorem 1.4. For any d > 1 and any pair of intensities A' > A > 0: 

(1) There is no thickening which commutes with d linearly independent shifts 
ofM d . 

(2) For every (d — 1) - dimensional linear space of shifts of¥L d , there exists a 
thickening which commutes with that space. 

In the discrete setting, we may also generalize Theorem II .31 This generalization 
is much easier and we include it here for the sake of completeness. 

Theorem 1.5. For any d > 1 and any pair of intensities < p < p' < 1: 

(1) If p' < max(p, 1 —p), there is no thickening which commutes with any 
d-dimensional lattice of shifts ofZ* d . 

(2) If max(p, 1 — p) < p' , there is a thickening which commutes with all the 
shifts ofZ d . 

(3) For every [d—V]- dimensional lattice of shifts ofL d , there exists a thickening 
which commutes with that space. 

As in the one-dimensional setting, the case p' = 1 — p for p < ~ appears to have 
not been treated. 
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2. Non-existence of equivariant thickenings 

Proof of Theorem ! For simplicity, we will set 2 = A' > A = 1, but the proof 
works just as well for any A' > A. 

Assume, in order to obtain a contradiction, that there exists an equivariant 
thickening / : M — > M. Let X be a Poisson process of intensity 1 and let Y := 
X U f(X). We assume, WLOG, that X D f(X) = 0, since we can always replace 
f(X) by f'(X) = f(X)\X, which also satisfies Y = X\Jf'(X). Now split Y into 
two disjoint sets Y = Yi U Y 2 by randomly and independently assigning each point 
of Y to Y\ or Y 2 with probability |. 

Let Z be a Poisson process of intensity 2, and split it similarly into Z\ and Z2. 
The resulting distribution on (Z±, Z 2 ) is simply the distribution of 2 independent 
Poisson processes of intensity 1. We will show that the distribution of (Yi,Y 2 ) 
differs from that of (Zi, Z 2 ) by constructing an event which has different prob- 
abilities under these two distributions. This will imply that the distribution of 
Y = X U f(X) is different from that of Z, since the splitting process is the same. 

Informally, we consider the possibility that the splitting (Yi,Y 2 ) of Y coincides 
with (X, f{X)) on some large interval. On this event, there is another large interval 
on which f{Y\) is much more correlated with Y 2 than what we would get for f[Z\) 
and Z 2 . The equivariance condition enters in ensuring that the probability of this 
event decays only exponentially fast in the length of the interval on which the 
correlation holds. 

For a Borel Set, let Ts denote the a-algebra of the restriction of M to S, i.e. 
all the events which depend only on the points of the process which are in S. 
For e > and U G M, define 

A t (U) = U U has at least one point in [t, t + e]" . 

Claim 2.1. As s — > we have 

¥(A (f(X))) = e(l + o(l)). 

Proof. On the one hand 

F(A (f(X))) < E\f{X) n [0, e] | = E\Y n [0, e] | - ELY n [0, e] | = e . 

On the other hand 

¥(A (f(X))) > ¥(A (Y)) - F(A (X)) = e{\ + o(l)) . ■ 

We continue under the assumption that e > is small enough so that e/2 < 
F(A (f(X))) < 2e. 

Now, Ao(f(X)) can be e/4-approximated by some event B (X) G F[- rt r\ for 
some r < 00, i.e. Bq(X) depends only on the points of X in [— r, r] and ¥(Ao(f(X)) A 
Bq(X)) < e/4, where A denotes the symmetric difference. In particular ¥(Bq(X)) < 
As and if we define C (U) = A (f(U)) AB (U) then we also have F(C (X)) > e/A. 
If we define B t (U) = B (a t (U)) and C t (U) = C (a t (U)), where a t : R -> R is 
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translation by t, then by our equivariance assumption, B t (X) is measurable with 
respect to 7[_ r+ i jr .+t] an d approximates A t (f(X)) similarly. 

For some L, consider the events {Bi £ (U)}fSQ and note that they all belong 
to jF{_ r>Le+r y Let b(U) be the number of these events that occur, so E(6(X)) = 
F(B (X))L < 4Le. By ergodicity of X with respect to the shift by e, we get that 
F(b(X) < 5Le) -»■ 1 as L -> oo. 

Similarly, if c(U) is the number of events that occur among {C i£ (U)}f~Q , then 
P(c(X) > Le/8) — > 1 as L — > oo (although these events do not necessarily belong 

to Tl-^Le+r]) ■ 

For e > and U,V G M, let D t (U,V) = B t (U) A A t (V) and let d(U, V) 
denote the number of events that occur among; {D i£ (U,V)}f-J. Notice that 
D t (U,f(U)) = B t (U)AA t (f(U)) = C t (U). In particular, F(d(X,f(X)) > Le/8) -)• 
1 as L — > oo. 

Finally, let E(U, V) be the event "6(17) < 5Le and d(U, V) > Le/8". We claim 
that this event distinguishes between (Yi,Y 2 ) and (Zi,Z 2 ). 
Define 

Qi := {X U f(X) has at most 3(Le + 2r) points in [— r, + r]}, 

^2 := VI | [-r,Le+r] = X | r ,Ls+r] } 

and notice that f2 2 is also equivalent to {F 2 |[-r,L £ +r] = /C^)|[-r,Ze+r]}- 
As L — > oo, we have 

P(fii) -> 1, 

P(fi 2 | fix) > 2^ 3 ( Le+2r \ 

p(£(y!,y 2 ) | f2 2 ) = p(l(x,/(x))) i 

Hence, for sufficiently large L we have 

¥(E(Y U Y 2 )) > 2~ l -^ Ls+2r ^ . (2.1) 

On the other hand, since Z 2 is independent of Zi, we have 

¥{A t (Z 2 )\B t {Z x ))<e . 

Therefore, if b{Z\) < 5Le, Then the probability of A t (Z 2 ) happening more than 
Le/8 times among these b{Z\) indices is bounded by 2 5Le e Le ^ 8 , since A i£ (Z 2 ) and 
Aj e (Z 2 ) are independent when i ^ j. Consequently, 

P(£(Zi, Z 2 )) < 2 5L£ e Le/8 . (2.2) 



Comparing (12. ip with (12.21) for small enough e > and large enough L shows 
that (Yi, Y 2 ) and (Z 1; Z 2 ) do not have the same distribution, yielding a contradic- 
tion to the existence of /. ■ 
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3. Existence of non-equivariant thickenings 

The proofs of Theorems 11.21 and 1 1 . 31 are essentially the same. We will first prove 
Theorem 11.31 and then discuss the changes needed to prove Theorem 11.21 

Let < p < p' < 1 be fixed. For < r < 1, denote by P r the distribution 
of a {0, l}-valued random variable with expectation r, and let P^ be a set of 
i.i.d. P r random variables, indexed by I. Our goal is to construct a measurable 
/ : {0, 1} Z -> {0, 1} Z such that if X ~ Pj then /(X) ~ Pj and a.s. for all i G Z 
we have /(X), > X{. 

Since we don't require equivariance, the specific choice of index set plays no 
role beyond its cardinality. That is, there is no difference between a (discrete) 
thickening on {0, 1} Z , as in the statement of Theorem 11.31 and a thickening on 
{0, 1} N or {0, l} NxN (which are defined analogously). To be more specific, let 
n : N x N N be a bijection and let h : {0, 1} N -»■ {0, l} NxN be the isomorphism 
defined by h(X)ij = X n ^jy If / is a thickening of P^ into P^,, then ho f o h^ 1 is 
a thickening of P^ xN into Pp, xN and vice versa. 

Another useful fact is that P^ and P^ are isomorphic (as measure spaces), for 
any < r, s < 1. Let g be such an isomorphism taking Py into P^, where q : = ^5 2 . 

2 P 

q is chosen so that if x ~ P p and ?/ ~ P g are independent then max(a;, y) ~ P p '. 

We define an extractor to be a function / : {0, 1} N — > {0, 1} such that if X ~ P^ 
and Y ~ P^ are independent then 

f(X) ~ Pi and 

f(X) and ma,x(X,Y) are independent. 

We remark that this is different from the extractor which is sometimes used in the 
computer science literature. 

How are extractors useful? First, notice that given independent X ~ P^ and 
Y ~ Pg , by rearranging indices (using the function n above) one can extract 
infinitely many bits from X, i.e., one can get a function / : {0, 1} N — > {0, 1} N , 
such that f(X) ~ Pf independently of max(X, Y). Second, by applying g we 

2 

can extract a sequence distributed Pj. Now, to thicken P^ xN into Pj xN , define 
F : {0,l} NxN -)• {0,l} NxN by 

F(Xy = m a x(X i ,g(f(X i+1 ))) 

where for U G {0, l} NxN we write U* for U(i, •). 

Claim 3.1. If f is an extractor, F is a thickening. 

Proof. First note that for each % G N, F{X) % ~ P^, by definition of / and g and 
since X 1 and X l+1 are independent. Thus, to prove the claim, it is sufficient 
to show that for each j G N, the sequences {F(X) 1 }{ =1 are jointly independent 
(noting that in our convention, ^ N), which is equivalent to F(X) k being in- 
dependent of {F(X) l } J i=k+1 for each 1 < k < j — 1. Finally, for any j G N and 
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1 < k < j — 1, using the fact that X k is independent of and by the 
definition of F, the last claim would follow if we show that f(X k+l ) is independent 

of {F(xyy i=k+1 . 

Hence we fix j e N and will prove by downward induction that for 1 < k < j — 1, 
f(X k+1 ) is independent of {F(X) i y i=k+1 . For k = j — 1, this follows immediately 
from the definition of extractor. Assume the induction hypothesis holds for some 

2 < k + 1 < j — 1 and let us prove it for fc. By the induction hypothesis, 
f(X k+2 ) is independent of {F(X) i }{ =k+2 . Thus, since {^ 1 (^) i }i =fe+2 depend only 
on (X l )i^l +2 and since the (X l )jt fc+1 are jointly independent, we deduce that 
f(X k+1 ) is independent of {F(Xy} J i=k+1 from the definition of extractor. This 
proves the induction and the claim. ■ 

All that is left, then, is to construct an extractor. Unfortunately, such an object 
does not exist. 

Lemma 3.2. There is no extractor. 

Proof. Let / be an extractor. We will reach a contradiction by showing that f(X) 
is independent of {X{\ k =1 for any integer k. 

Fix k > 1. For U G {0, 1} N , let A(U) be the event A l < k {U i = 0). Since 
/ is an extractor, f(X)\A(Z) ~ Pi, but A(Z) = A(X) A A(Y), and X and 
Y are independent, so the distribution of X\A(Z) is the same as X\A(X), so 
/(X)|A(X)~Px. ' 

Now, for 1 < j < k, let Aj(U) be the event /\i<k,i^j (Ui = 0) A (Uj = 1). Again, 
~ Pi, but now X\Aj(Z) is ^X\Aj(X) + (1 - ^)A|A(X) (that is, 
= for % < k, i ^ j and Xj ~ F p/p/ ), since P(j^ = l\Zj = 1) = ^. We already 
know that f(X)\A(X) ~ Pi, so we conclude that also f(X)\Aj(X) ~ Pi. 

Proceed by induction on the number of l's among {Zi} k =1 to show that condi- 
tioned on any sequence of values for {Xi} k =1 , f(X) is distributed Pi. ■ 

Fortunately, one can make do with something that is only almost an extractor, 
though the way it is used will be a bit more complicated. An e- extractor is a 
function / : {0, 1} N -> {0, 1} such that if X ~ P^ and Y ~ P^ 1 are independent 
then 

f(X) ~ Pi and 

Erf T v(^(/(X) | max(A,F)),Pi) < e, 

where C(f(X) \ max(X,Y)) is the law of f(X) conditioned on max(X, Y) and 
(Itv(£i, £2) is the total variation distance between the laws £\ and £2. That 
is, observing max(A, Y) gives us little information on f{X). Learning from our 
previous experience, we first verify the existence of ^-extractors. 

Lemma 3.3. For any e > there is an e-extractor. 
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Proof. Fix e > 0. For an integer k > 1, let be the parity of the first k values 
of X, i.e. ak ■= (B^ =1 ^i- Let £ k := Y^=i Hiax(X i5 y). Then it is readily verified, 
using the Fourier transform, that E(aj.| max(X, y)) ~ P(i-(i-24) f ft)/2- Let be 
such that (1 - 24)^' < e/2 and fix fc large enough so that P(£ < f ) < e/2. Then, 

observing that d T y(^C(ak | max(X, y)), Pi J = |P(afc = 1 | max(X, y)) — ~|, we 
have 

Ed TV (>C(a fe | max(X,y)),Pi) < P(4 > O^/ 2 + P(4 < < £■ 

Let m be the minimal positive integer such that Xfc + 2 m 7^ X/^m+i and let 
bk := Xfc +2m . Then 6^ ~ Pi and is independent of a*., both unconditionally 
and conditionally on max(X,Y). Therefore, f(X) := © b^ satisfies both re- 
quirements of being an e-extractor. ■ 

Of course, we cannot simply replace the extractors from the proof of Claim |3~T1 
with e-extractors, since one might learn something about the output bits of the e- 
extractors by observing the thickening of the bits from which they were extracted. 
We will therefore introduce a "correction" mechanism for these bits. 

Given an e-extractor /, a corrector for / is a function /' : {0, 1} N x {0, 1} N x 

{0, 1} N -> {0, 1} such that when X ~ P^ , Y ~ P^ and Z ~ Pf are independent, 

2 

the following properties hold: 

f(X)®f'{X,Y,Z)~Fi, (3.1) 
/(X) © f'(X, y, Z) and max(X, Y) are independent, (3.2) 
E(f(X,Y,Z))<e. (3.3) 

Claim 3.4. For any e-extractor, there is a corrector. 

Proof. Let / be an e-extractor and X, X' ~ P^ , y, Y' ~ P^ and Z ~ Pf be 

independent. Let [/ : {0, 1} N [0,1] be defined by U(z) := J2Zi z i 2 ~ i so that 
?7(Z) is a uniform random variable on [0, 1]. Now for x,y,z G {0, 1} N , we define 
/' as 

f (aJ) y> z) = I 1 (P (f(X') = f{x) I max(X', Y>) = max(x, y)) ) > \ 

y otherwise 

To verify that /' is a corrector for /, we fix m G {0, 1} N and define p := 
F{f{X) = I max(X,y) = m). If p > ~ then 

P (f(X) = 0, f\X, Y, Z) = I max(X, y) = m) = 

= p-P(f(X,y,Z) = I /(X)=0, max(X,y)=m) = p .l = l, 
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and similarly 

P (/(X) = 0, f'(X, Y,Z) = 1\ max(X, Y) = m) = p(l - -L) = p - i 
P (/(X) = 1, /'(X, Y,Z) = l\ max(X, F) = m) = (1 - p) • = 0. 

Thus 

P (/(X) © /'(X, Y,Z) = 0\ max(X, Y) = m) = - and 



P (/'(X, Y,Z) = l\ max(X, Y) = m) 



2 

1 ' 



V — 
y 2 



These two equalities follow analogously in the case p < \. Hence, f{X) © 
f'{X, Y, Z) ~ Pi , independently of max(X, F), verifying fl£TJ and (Q. In addi- 
tion, since by definition 

d TV [C (f(X) I max(X, Y) = m) , Pi) = p - ^ 

we see that 

P(/'(X, Y, Z) = 1) = Erf Tl/ (£ (/(X) | max(X, Y) — m) , Pi) < e, 
since / is an e-extractor. This verifies (13. 3 p and proves the claim. ■ 

As before, we need more than a single bit. An e-extractor into {0, 1} N is a 
function / : {0, 1} N {0, 1} N such that if X ~ P^ and Y ~ P^ are independent 
then 

/(X) ~ P^ and 

2 

Ed TV (£(/(X) | max(X,y)),P|) < e. 

To construct an e-extractor into {0, 1} N we take a sequence of functions fa : 
{0, 1} N — > {0, 1} such that fa is an e2 _;i -extractor and define 

/(x), = fMxy) , 

where we recall that h is an isomorphism taking {0, 1} N into {0, i} NxN . 

For /, an e-extractor into {0, 1} N , one calls /' : {0, 1} N x {0, 1} N x {0, 1} N 
{0, 1} N a corrector, if when X ~ P^ , Y ~ P^ and Z ~ P^ are independent, the 

^ 2 

following properties hold: 

/(X)©/'(X,F,Z)~Pf, 

2 

/(X) © f'(X,Y,Z) and max(X, Y) are independent, 
P(f(X,F,Z)^(0,0,...))<e. 

Existence of correctors can be proved by the methods of Claim [331 However, if the 
^-extractor is constructed as above, as a sequence of £2 -i -extractors, then one can 
take a corresponding sequence of correctors to get a corrector for this e-extractor. 
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Given an ^-extractor, /, and an associated corrector, /', one defines the corrected 
extractor, f" : {0, 1} N x {0, 1} N x {0, 1} N — >■ {0, 1} N , to be f"{X, Y, Z) := f{X) © 
f'(X, Y, Z). Corrected extractors are very similar to extractors. The difference is 
that they depend, though rather weakly, on extra bits, and that they exist. 

We are now prepared to prove our theorem. 



Proof of Theorem M.'d First, by using h we transfer the problem to thickening 
PJ* N into Pj xN . 

For ieN, let fi be a ^--extractor into Pf , Let f[ be a corresponding corrector, 

2 

and let f" be the resulting corrected extractor. 

We would like to make the following definitions: for « e N 

Y^.= g(h(f:' +1 (X^\Y^\Z^)Y), 
Z 1 := h(f^(X i+1 ,Y i+1 ,Z i+1 )) 2 , 
F(xy := max(r,r). 



Then the same argument as in Claim [3TT1 would show F is a thickening. Alas, this 
is not well defined since for each i, (Y l , Z l ) depend on (Y l+1 , Z l+l ) and so on ad 
infinitum. However, since corrections are rare, there is a way to make sense of the 
above definitions, as follows. 
For n6N define Y n and Z n by 

(Y y. = ! 9(Kf i+1 (X^)Y) \ii>n 

[n) ' i#(/;; 1 (r +1 ,w +1 ,(4) i+1 )) 1 ) in<n 

(7 y-S h(f l+1 (X^)f iit>n 

[n) ' U(^i(^ l+1 ,(^) m ,(^) m )) 2 if^<n [6 - b) 



In other words, we use / instead of /" above n. Since / depends only on X, this 
yields, for any n G N, well defined sequences, Y n and Z n . 

Claim 3.5. Y n and Z n a.s. converge (pointwise) as n — >■ oo. 

The theorem follows from this claim, since if we let Y and Z be the limits of Y n 
and Z n respectively, and let F(X) 1 := m&x(X l ,Y l ), then F is easily seen to be a 
thickening by the inductive argument of Claim 13.11 ■ 



Proof of Claim HOI What is the probability that (Y n , Z n ) = (Y n+ i, Z n+ i)l 

First, notice that {(Y n )\ (Z n ) 1 ) = ((Y n+1 ) 1 , (Z n+1 ) 1 ) for any i > n and if 
({Y n ) n , (Z n ) n ) = {{Y n+1 ) n , (Z n+1 ) n ) then we have {{Y n )\ (Z n Y) = {(Y n+1 )\ (Z n+1 )*) 
for all i, by backward induction on i. 
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Using that f n+ i is a 2 ( n+1 )-extractor, f' n+l is a corrector for f n+ i and the 
definition of the corrected extractor we get for each neff, 

P(((Y B ) B ,(Z B ) B ) ^ {(Y n+1 ) n , (Z n+l r)) = 

= nui(x n+i ) ? r; +1 {x n+ \ iy n+1 r + \ (z n+1 y t+1 )) = 

= nfUi(X n+ \ (Y n+1 ) n+ \ (^n + i) n+1 ) ¥> (0, 0, ...))< 

The sum of these probabilities is finite and hence, there exists a.s. an m G N such 
that (Y"„, Z n ) = (V n+ i, Z n+ i) for all n > m, proving the claim. ■ 

To adapt this argument to prove Theorem 11.21 one needs to construct an e- 
extractor from a Poisson process (instead of from {0, 1} N ). To do this let a be 
the parity of the number of points in X|[_ r>r ] and let b := sgn(min(X|( rj00 )) + 
max(X|(_ 00 _ r ))). Then for r large enough a © b is an e-extractor. Note that 
Lemma [3.21 also holds in this context; the proof is by induction on the number of 

points of Z\[- rtr ]. 

Two other ingredients are needed: The first, an isomorphism h : M — y M x N, 
can be induced from an isomorphism n : R — y MxN. The second is an isomorphism 
g : {0, 1} N — y M, taking into a Poisson process of intensity 1. 

2 

Remark: Note that the proof shows that we may obtain, in addition to the 
thickened process F(X), infinitely many extra Pi bits which are functions of X 
and independent of F(X) (for example, one may define and Z' n as in (13. 4p and 
(13.51) . but with the indices 1 and 2 replaced by 3 and 4 respectively. The limit of 
Y^ will be independent of F(X)). This will be useful in the proof of Theorem II .41 

4. Generalizations 

Proof of Theorem \1.5\ The first part follows from entropy considerations, just 
as in the one-dimensional case. 

For the second part, one may simply partition Z d into "fibers" of the form 
(x + kei)kez, where e\ = (1,0, ...,0), and apply the one-dimensional discrete 
equivariant thickening constructed in j3] to each fiber separately. 

The third part follows similarly. If L is a (d — l)-dimensional lattice in Z d , we 
first choose some v G 7L d which is linearly independent of L (over Q). Then we 
partition Z d into "fibers" of the form (x + kv)kez- For each fiber 0, we choose, in 
some arbitrary way, a unique representative xq(4>) G <fi such that if <j)\ and <p2 are 
two fibers satisfying 2 = 4>i + u f° r some u G L, then £o(02) = £o(0i) + u (here, 
we use the linear independence condition). Finally, we apply the one-dimensional 
thickening given by Theorem 11.31 separately on each fiber <p, taking the origin of 
that fiber to be Xq(0). B 



Proof of Theorem \l-4\ part 2. First, consider the existence of a thickening 
equivariant with respect to d — 1 independent shifts. The proof in this case is 
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similar to the third part of Theorem 11.51 By applying a linear transformation, 
we may assume without loss of generality that these shifts are by the first d — 1 
unit vectors. One can then partition R d , up to measure 0, into strips of the form 
+ 1] x [i 2 , 12 + 1] x • • • x [id-i, id-i + 1] x R (with ii, . . . , id-i € Z), and use the 
same non-equivariant thickening in each of these strips. The existence of a non- 
equivariant thickening in a strip is guaranteed either by constructing it directly, 
by the methods of Theorem 11.21 or by noting (as in the introduction) that the 
strip and R are isomorphic as measure spaces, and this induces an isomorphism 
between the corresponding Poisson processes. 

It is only slightly harder to see how to construct a thickening equivariant with 
respect to all shifts in some (d — l)-dimensional linear space. Again, we may 
assume WLOG that the space of shifts is simply R d_1 (the subspace spanned by 
the first d — 1 coordinates). Let X' be all the points of X which fall inside the 
slab R x R x ■ ■ • x R x [0, 1]. Let X" be the projection of X' onto R d ~\ Use X" 
to equivariantly partition R d_1 , up to measure 0, into countably many cells, e.g., 
by taking the Voronoi tessellation. Then for each cell 7 we have that X restricted 
to each "strip" 7 x (R \ [0, 1]) is a Poisson process. We apply a (non-equivariant) 
thickening to each of these strips, but also extract some extra bits (as in the remark 
at the end of section [3]) and use them to add points in 7 x [0, 1]. The resulting 
function is a thickening and is equivariant with respect to all shifts in R^" 1 . ■ 



Proof of Theorem \l-4l part 1. First, let us consider the one-dimensional case, 
where we weaken the equivariance requirement to integer shifts only. The only 
place in the proof of Theorem 11.11 where the (full) shift equivariance was used was 
when we showed that for some small enough e > 0, there exists an r < 00 such 
that each of the events of the form Ai E (f(X)) can be e/4-approximated by an 
event Bi £ (X) which belongs to J-"[j e _ rj i £+r .] . We were able to do that since Bq(X) 
belonged to J : [~ r ^ r \ and, using shift equivariance, we could choose B ie (X) to be a 
shift of B (X). 

To get the same using only equivariance w.r.t. integer shifts, we first choose 
e = 1/m for some large integer m (this can always be done since all that we 
required of e is to be small). Then for each A ie (f(X)) for < i < m we may 
find a B ie (X) which e/4-approximates it and belongs to .Fu e _ ri) j e+ri ] for some 
T{ < 00. Then we define r := maxjrj}™^ 1 and for each i > m, we e/4-approximate 
A ie (f(X)) by the shift of Bn mo d m)e(^) by the integer {i — {i mod m))e. Thus, 
the equivariance w.r.t. integer shifts ensures that B i£ (X) belongs to J r [.j e _ r . i j e+r ] for 
all i. The rest of the proof follows as in the proof of Theorem 11.11 

We turn now to the multi-dimensional setting. We first observe that the proof of 
Theorem 11.11 may be adapted in a straightforward manner to the multi-dimensional 
setting when we have full shift equivariance. To do so, one defines, for e > 0, the 
events Ai lEi ... t i dE (U) (with ii,...,^ G Z) to be "there is a point of U in [i\e, {i\ + 
l)e] x ■ • • x [id£, (id + • Then one needs to show that for some small enough e > 
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0, there exists an r < oo such that each of the events A il£t ^ tid£ (f(X)) can be e d /4- 
approximated by an event B il£> _ >ide (X) which belongs to J r i :il£ _ rM£+r]x ... x[id£ _ rtid£+r] . 
This is where shift equivariance is used. In the rest of the proof one proceeds ex- 
actly as in the one- dimensional setting (and, in particular, shift equivariance is no 
longer used) where the events C i£ {U) and D ie (U,V) are replaced by C il£i , ^ id£ (U) 
and Di ie i dE (U, V) with analogous definitions and where b(U) is now defined as 
the number of B il£t „^ id£ (U) which occur for < ii, . . . , < L — 1 for some large 
L, and c(U) and d(U, V) are defined likewise. E(U, V), Qi, Q 2 ar e defined analo- 
gously. 

To adapt this proof to the case of equivariance with respect to d linearly inde- 
pendent shifts of M. d , one first notes that by applying a linear transformation, we 
may assume, WLOG, that these d shifts are the standard basis for M. d . Then, in 
order to obtain the events B satisfying the property described above, we choose 
e — — for a large enough integer m and proceed analogously to what we described 
in the second paragraph of this proof. ■ 
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